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CBP 10.8% 7.3% 9.4% Mean MAXCBP 28.5% 21.7% 19.1% Mean max. ... 
doi.ieeecomputersociety.org/10.1109/LCN.2000.891084 - Similar pages 
f More results from doi.ieeecomputersoc iety.org ] 



Search within results | Language Tools | Search Tips | Dissatisfied? Help us improve 

Google Home - Advertising Programs - Business Solutions - About Google 

©2005 Google 



Goooooooooogle^ 



Result Page: 



1 2345618910 Next 



^ Free! Google Desktop Search : Search your own computer. 




http://ww.googlexom/search?M^n&lr=&safe^^ 2/8/05 



Google Search: network traffic "hash table" "five times" daterange:24497 18-2452 178 



Page 1 of 2 



Google f 



Web Images Groups News Froogle Local New! more » 




[ network traffic "hash table" "five times" date ■searem 




Web Results 1 - 10 of about 51 for network traffic "hash table" "five times" daterange:244971 8-24521 78 (0.32 seconds) 
Multi-Protocol Active Messages on a Cluster of SMP's 

... A hash table guarantees that no shared memory ... shared memory protocol provides five 
times the bandwidth ... network interfaces to handle network traffic for eight ... 
now.cs.berkeley.edu/clumps/sc97/ - 75k - Cached - Similar pages 

[pdf] 10B-2 IP Lookups Using Multiway and Multicolumn Search 
File Format: PDF/Adobe Acrobat - View as HTML 

... case lookup time of 49o nanoseconds, five times faster than ... creases in users, hosts, 
domains, and traffic. ... cause each search in a hash table only gives two ... 
www.ieee-infocom.org/1998/papers/10b 2.pdf - Similar pages 

rPDFi A Proxy Server on the High Speed Internet 
File Format: PDF/Adobe Acrobat - View as HTML 

... hash table is updated every hour and does not contain ... The ICP traffic currently does 
not weigh up against the ... Their network and their cache are currently being ... 
www.cs.usask.ca/faculty/carey/projects/dalhousie.pdf - Similar pages 

[ps] IP Lookups using Multiway and Multicolumn Search 

File Format: Adobe PostScript - View as Text 

... only expect further increases in users, hosts, domains, and traffic. ... the need for 
lookups at network boundaries. ... because each search in a hash table only gives ... 
ccrc.wustl.edu/-cheenu/papers/mwmcbs.ps - Similar p a g e s 

[pdf] Evaluation of TCP Vegas: Emulation and Experiment 
File Format: PDF/Adobe Acrobat 

... improvement in simple topologies without competing traffic. ... across the network depicted 
in Figure 9. ... that Vegas senders retransmit five times fewer segments ... 
portal.acm.orq/ft gateway.cfm?id-21 7431 &type=pdf - Similar pages 

[pdf] Improving the efficiency of UNIX buffer caches 
File Format: PDF/Adobe Acrobat 

... pipes, network special tiles). ... using the information in the inode and its indirect 
blocks. It then uses this to index the tile buffer cache via a hash table. ... 

portal. acm.org/ft_gateway.cfm?id=74858&type=pdf - Similar pages 

[ps] Evaluation of TCP Vegas: Emulation and Experiment 

File Format: Adobe PostScript - View as Text 

... a packet switch, it constructs a hash table mapping the ... RED gateways require changing 
network switches ... treat competing Reno and Vegas traffic deserves attention ... 
catarina.usc.edu/yaxu/Vegas/Reference/vegas95.ps - Similar pages 

On Performance of Caching Proxies 

... that are never stored in a hash table will be ... Byte Hit Ratio (BHR) characterizes 
savings in network bandwidth and ... neither ratios depend on the traffic intensity ... 

www.cs.ndsu.nodak.edu/-rousskov/research/ cache/squid/profiling/papers/on. performance.html - 101k - Cached - Similar pages 

jps] A Performance Study of the Squid Proxy on HTTP/1 .0 
File Format: Adobe PostScript - View as Text 

... non-cachable documents that are never stored in a hash table will be ... median response 
time of a hit may be five times smaller than ... network traffic and delays. ... 
www.csd.uch.gr/-markatos/papers/squid.ps - Similar pa ges 



http://w\\w.googlexom/search?M^ 2/8/05 



Google Search: network traffic "hash table" "five times" daterange: 24497 18-2452 178 



Page 2 of 2 



p>s] IP Lookups using Multiwav and Multicolumn Search 
File Format: Adobe PostScript - View as Text 

... size of 576 bytes for wide area traffic; 1519 byte ... eliminate the need for lookups 
at network boundaries. ... lengths because each search in a hash table only gives ... 
research.microsoft.com/ Lampson/60-IPLookup/Postscript.ps - Similar pages 



Gooooogle ► 

Result Page: 1 2 3 4 5 Next 



Free! Google Desktop Search : Search your own computer. 



network traffic "hash table" "five t ■Se.aiasSI 



Search within results | Language Tools | Search Tips | Dissatisfied? Help us improve 



Google Home - Advertising Programs - Business Solutions - About Google 

©2005 Google 



http://ww.googlexom/search?hl=en& 



2/8/05 



Results (page 1): +"hash table" +"five times" ^traffic 

Subscribe (Full Service) Register (Limited Service, Free) Login 
Search: ® The ACM Digital Library O The Guide 



Page 1 of 4 



0 PO RTAL 



US Patent & Trademark Office 



|+"hash table" +"five times" ^traffic 



SEARCH 



Terms used hash table five times traffic 

by rtreSUltS |relevance g[ 

Display 
results 



Save results to a Binder 



I — r ^ Search Tips 

expanded form lEl ■* ■ 

I — l esi LI Open results in a new 

window 



Feedback Report a problem Satisfaction 
survey 

Found 15 of 150,138 

Try an Advanced Search 

Try this search in The ACM Guide 



Results 1 - 15 of 15 
1 



Relevance scale GUiil 



Data-centric storage in sensornets with GHT, a geographic hash table Q 
Sylvia Ratnasamy, Brad Karp, Scott Shenker, Deborah Estrin, Ramesh Govindan, Li Yin, Fang 
Yu 

August 2003 Mobile Networks and Applications, volume 8 issue 4 

Full text available* -fS |pdf(255 10 KB) Additional Information: full citation , abstract , references , citings , index 

"™ terms 

Making effective use of the vast amounts of data gathered by large-scale sensor networks 
(sensornets) will require scalable, self-organizing, and energy-efficient data dissemination 
algorithms. For sensornets, where the content of the data is more important than the 
identity of the node that gathers them, researchers have found it useful to move away from 
the Internet's point-to-point communication abstraction and instead adopt abstractions that 
are more data-centric. This approach entails na ... 
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September 2002 Proceedings of the 1st ACM international workshop on Wireless sensor 
networks and applications 

Full text available* - fig) pdf(217 28 KB) Additional Information: full citation , abstract , references , citings , index 
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Making effective use of the vast amounts of data gathered by large-scale sensor networks 
will require scalable, self-organizing, and energy-efficient data dissemination algorithms. 
Previous work has identified data-centric routing as one such method. In an asso-ciated 
position paper [23], we argue that a companion method, data-centric storage (DCS), is also 
a useful approach. Under DCS, sensed data are stored at a node determined by the name 
associated with the sensed data. In this paper, we des ... 

3 Query evaluation techniques for large databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), Volume 25 issue 2 

Full text available* f£| pdf(9,37 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms , review 

Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
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problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 
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Evaluation of TCP Vegas: emulation and experiment | 
Jong Suk Ahn, Peter B. Danzig, Zhen Liu, Limin Yan 

October 1995 ACM SIGCOMM Computer Communication Review , Proceedings of the 
conference on Applications, technologies, architectures, and protocols 
for computer communication, volume 25 issue 4 

Full text available: 1 53 pdf(1.13 MB) Additional Information: full citation , abstract , references , citings , index 
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This paper explores the claims that TCP Vegas [2] both uses network bandwidth more 
efficiently and achieves higher network throughput than TCP Reno [6]. It explores how link 
bandwidth, network buffer capacity, TCP receiver acknowledgment algorithm, and degree of 
network congestion affect the relative performance of Vegas and Reno. 

Computing curricula 2001 ! 
September 2001 Journal on Educational Resources in Computing (JERIC) 
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Full text available: ^ pdf(1 73.06 KB) Additional Information: full citation , references , citings , index terms , review 



7 Keynotes: Architecture and design of high volume web sites: (a brief history of IBM 
sport and event web sites) 
Paul Dantzig 

July 2002 Proceedings of the 14th international conference on Software engineering 
and knowledge engineering 

Full text available: ^ pdf(1.31 MB) Additional Information: full citation , abstract , references , index terms 

Architecting and designing high volume Web sites has changed immensely over the last six 
years. These changes include the availability of inexpensive Pentium based servers, Linux, 
Java applications, commodity switches, connection management and caching engines, 
bandwidth price reductions, content distribution services, and many others. This paper 
describes the evolution of the best practices within IBM in architecting sites that handle 
millions of page views per day. Discussed is the transition ... 

Keywords: content distribution, content management, java messaging services, proxy 
caching, publish and subscribe, web serving 



8 Improving the efficiency of UNIX buffer caches 
A. Braunstein, M. Riley, J. Wilkes 

November 1989 ACM SIGOPS Operating Systems Review , Proceedings of the twelfth 
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This paper reports on the effects of using hardware virtual memory assists in managing file 
buffer caches in UNIX. A controlled experimental environment was constructed from two 
systems whose only difference was that one of them (XMF) used the virtual memory 
hardware to assist file buffer cache search and retrieval. An extensive series of performance 
characterizations was used to study the effects of varying the buffer cache size (from 3 
Megabytes to 70 MB); I\0 transfer sizes (from ... 

9 Parallel evaluation of multi-join queries Q 
Annita N. Wilschut, Jan Flokstra, Peter M. G. Apers 

May 1995 ACM SIGMOD Record , Proceedings of the 1995 ACM SIGMOD international 

conference on Management of data, volume 24 issue 2 
Full text available: pdf(1.25 MB) Additional Information: full citation , abstract , references , citings , index 
' ™ terms 

A number of execution strategies for parallel evaluation of multi-join queries have been 
proposed in the literature; their performance was evaluated by simulation. In this paper we 
give a comparative performance evaluation of four execution strategies by implementing all 
of them on the same parallel database system, PRISMA/DB. Experiments have been done 
up to 80 processors. The basic strategy is to first determine an execution schedule with 
minimum total cost and then parallelize this schedule w ... 

10 Systolic implementations of a move-to-front text compressor Q 
C. D. Thomborson, B. W.-Y. Wei 

March 1989 Proceedings of the first annual ACM symposium on Parallel algorithms and 
architectures 

Full text available:^ pdf(927.04 KB) Additional Information: full citation , citings , index terms 



11 Research sessions: continuous queries and streams: Continuously adaptive | 
continuous queries over streams 

Samuel Madden, Mehul Shah, Joseph M. Hellerstein, Vijayshankar Raman 
June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data 

Full text available - fijjl pdfd .59 MB) Additional Information: full citation , abstract , references , citings , index 
^ |. erms 

We present a continuously adaptive, continuous query (CACQ) implementation based on the 
eddy query processing framework. We show that our design provides significant 
performance benefits over existing approaches to evaluating continuous queries, not only 
because of its adaptivity, but also because of the aggressive cross-query sharing of work 
and space that it enables. By breaking the abstraction of shared relational algebra 
expressions, our Telegraph CACQ implementation is able to share physica ... 

12 Collection statistics for fast duplicate document detection | 
Abdur Chowdhury, Ophir Frieder, David Grossman, Mary Catherine McCabe 

April 2002 ACM Transactions on Information Systems (TOIS), Volume 20 issue 2 

Full text available- IS pdfd 91 32 KB) Additional Information: full citation , abstract , references , citings, index 
' ^^—^ ! terms 

We present a new algorithm for duplicate document detection that uses collection statistics. 
We compare our approach with the state-of-the-art approach using multiple collections. 
These collections include a 30 MB 18,577 web document collection developed by 
Excite@Home and three NIST collections. The first NIST collection consists of 100 MB 
18,232 LA-Times documents, which is roughly similar in the number of documents to the 
Excite&at;Home collection. The other two collections are bo ... 

13 Kernels: Practical transparent operating system support for superpages | 
Juan Navarro, Sitararn Iyer, Peter Druschel, Alan Cox 

December 2002 ACM SIGOPS Operating Systems Review, Volume 36 issue si 
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Most general-purpose processors provide support for memory pages of large sizes, called 
superpages. Superpages enable each entry in the translation lookaside buffer (TLB) to map 
a large physical memory region into a virtual address space. This dramatically increases 
TLB coverage, reduces TLB misses, and promises performance improvements for many 
applications. However, supporting superpages poses several challenges to the operating 
system, in terms of superpage allocation and promotion tradeoffs, ... 



14 External memory algorithms and data structures: dealing with 

massive data 

Jeffrey Scott Vitter 

June 2001 ACM Computing Surveys (CSUR), volume 33 issue 2 

Full text available* i £\ pdf(828 46 KB) Additional Information: full citation , abstract , references , citings , index 
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Data sets in large applications are often too massive to fit completely inside the computers 
internal memory. The resulting input/output communication (or I/O) between fast internal 
memory and slower external memory (such as disks) can be a major performance 
bottleneck. In this article we survey the state of the art in the design and analysis of 
external memory (or EM) algorithms and data structures, where the goal is to exploit 
locality in order to reduce the I/O costs. We consider a varie ... 

Keywords: B-tree, I/O, batched, block, disk, dynamic, extendible hashing, external 
memory, hierarchical memory, multidimensional access methods, multilevel memory, 
online, out-of-core, secondary storage, sorting 
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